Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible

Witness Finding in the Black-Box Setting

We propose an abstract framework for studying search-to-decision reductions for NP. Specifically, we study the following witness finding problem: for a hidden nonempty set W ⊆ {0, 1}, the goal is to output a witness in W with constant probability by making randomized queries of the form “is Q ∩ W nonempty?” where Q ⊆ {0, 1}. Algorithms for the witness finding problem can be seen as a general fo...

Warmth and competence on the witness stand: implications for the credibility of male and female expert witnesses.

In this study, we examined how manipulations of likeability and knowledge affected mock jurors' perceptions of female and male expert witness credibility (n = 290). Our findings extend the person-perception literature by demonstrating how warmth and competence overlap with existing conceptions of likeability and knowledge in the psycholegal domain. We found that experts high in likeability, kno...

Finding Witnesses for Stability in the Hospitals/Residents Problem

An instance I of the Hospitals/Residents problem (HR) comprises a set of residents (graduating medical students) and a set of hospitals, where each hospital has a given capacity. The residents have preferences for the hospitals, as do hospitals for residents. A solution of I is a stable matching, which is an assignment of residents to hospitals that respects the capacity constraints and prefere...

How Hard is it to Find (Honest) Witnesses?

In recent years much effort has been put into developing polynomial-time conditional lower bounds for algorithms and data structures in both static and dynamic settings. Along these lines we introduce a framework for proving conditional lower bounds based on the well-known 3SUM conjecture. Our framework creates a compact representation of an instance of the 3SUM problem using hashing and domain...

Running head: ALIBI TIMING AND ALIBI WITNESS MOTIVATION The effect of evidence timing and witness motivation upon juror evaluations of alibi witnesses and defendants Running head: ALIBI TIMING AND ALIBI WITNESS MOTIVATION